4.8 KB · ⇊ 2 parts · ⤓ Micron 4.8 KB · ⤓ HTML 9.5 KB

top

mwawAODV è un algoritmo di routing per mwbareti ad-hoc mobili e supporta sia l'instradamento mwbqunicast che mwbgmulticast. Si basa su un protocollo di tipo mwbwreactive poiché ricerca dei percorsi nella rete solo su richiesta, al contrario dei protocolli più comuni in Internet e nelle reti cablate che individuano tutti i nodi ed i percorsi possibili della rete indipendentemente dal loro uso (protocolli di tipo mwcaproactive). Come suggerisce il nome, AODV è un derivato per reti ad-hoc del protocollo mwcqdistance vector.

• Funzionamento dell'algoritmo

• Valutazione

• Voci correlate

• Collegamenti esterni

Ogni nodo possiede un proprio mwdqnumero di sequenza (sequence number) che cresce monotonamente nel tempo e che garantisce l'assenza di cicli nei percorsi utilizzati. Inoltre ogni componente della rete adibito alla funzionalità di routing memorizza un suo indice dei percorsi, che contiene l'mwdgindirizzo del prossimo nodo in direzione della destinazione (next hop), il suo numero di sequenza e la distanza complessiva indicata in mwdwsalti (hops), o eventualmente in altre metriche atte alla misurazione della qualità del collegamento.

In AODV la rete rimane completamente silente finché non è richiesta una connessione per l'inoltro di un pacchetto dati. Quando è necessario cercare dei percorsi sulla rete, AODV ricorre ai seguenti pacchetti definiti dal suo protocollo:

• mwewRoute request (RREQ)

• mwfqRoute reply (RREP)

• mwfwRoute error (RERR)

Questi messaggi possono essere implementati come semplici pacchetti mwgqUDP, per cui il routing si basa comunque sul mwggInternet Protocol (IP).

I pacchetti RREQ vengono inviati in mwhabroadcast dal nodo sorgente, per cui si genera un'esplosione di messaggi che vengono inoltrati attraverso tutta la rete. Quando un nodo della rete riceve un pacchetto di richiesta può inviare un pacchetto di RREP attraverso un percorso temporaneo fino al nodo richiedente, che potrà dunque sfruttare l'informazione appena ricevuta. Generalmente ogni nodo confronta i diversi percorsi in base alla loro lunghezza e sceglie il più conveniente. Se un nodo non è più raggiungibile viene generato un messaggio di RERR per avvertire il resto della rete.

Ogni RREQ ha un "time to live" che limita le volte che può essere ritrasmesso. Inoltre AODV implementa un meccanismo di mwhgbackoff binario nel caso il nodo non riceva risposta al suo RREQ, per cui le richieste vengono ripetute a intervalli di tempo crescenti linearmente fino ad un massimo stabilito dall'implementazione.

Il vantaggio principale di AODV è quello di non generare traffico nel caso di percorsi già stabiliti e funzionanti. In effetti, l'algoritmo stesso è del tutto ininfluente finché non risulta necessario inviare un pacchetto ad un nodo di cui non si conosce il percorso. Al di là di questo, il routing basato su mwiqdistance vector risulta semplice dal punto di vista computazionale e non richiede grandi quantitativi di memoria.

Tuttavia il protocollo richiede tempi più lunghi rispetto ad altri protocolli per stabilire una connessione tra due nodi di una rete.

• mwjgMobile ad-hoc network

• mwkaDynamic Source Routing

• mwla - Specifiche AODV

• mwlgmoment.cs.ucsb.edu, https://web.archive.org/web/20090316085109/http://moment.cs.ucsb.edu/AODV/aodv.html Titolo mancante per url urlarchivio (aiuto) (archiviato dall'url originale il 16 marzo 2009).